//448
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
{
    *returnSize=0;
    int count=0;
    int arr[100000]={0};
    int *p=(int*)malloc(sizeof(int)*numsSize);
    memset(p,0,sizeof(int)*numsSize);
    for(int i=0;i<numsSize;i++)
    {
        arr[nums[i]]=1;
    }
    for(int i=1;i<=numsSize;i++)
    {
        if(arr[i]==0)
        {
            p[count]=i;
            count++;
        }
    }
    *returnSize=count;
    return p;

}